Motion Planning: The Essentials
نویسنده
چکیده
This is the first installment of a two-part tutorial. The goal of the first part is to give the reader a basic understanding of the technical issues and types of approaches to solving the basic path planning or obstacle avoidance problem. The second installment will cover more advanced issues, including feedback, differential constraints, and uncertainty. Note that is a brief tutorial, rather than a comprehensive survey of methods. For the latter, consult recent textbooks [4], [9].
منابع مشابه
Planning Robot Motion in a 2-D Region with Unknown Obstacles
The purpose of this paper is to present several algorithms for planning the motion of a robot in a two-dimensional region having obstacles whose shapes and locations are unknown. The convergence and efficiency of the algorithms are discussed and upper bounds for the lengths of paths generated by the different algorithms are derived and compared.
متن کاملDirect Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration
This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملTeaching Minimum Learning Essentials to Orthopedic Interns in Isfahan University of Medical Sciences
Introduction: The prevalence of musculoskeletal and orthopedic diseases is high in outpatient visits and emergency ward. Meanwhile, evidences show that there is no appropriate and sufficient education in this regard, in the educational programs of medical students and especially orthopedic interns. The aim of this study was to determine the accomplishment of minimum learning essentials by inter...
متن کامل